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Please en#r the following new Claim 15: 



j$° m (new) 



A system of co-operating computer entities including: 
a first computing entity comprising:: 
a data processing equipment 
a memory; and 

a communications equipment, 

said data processing equipment being configured so as to be capable of processing 
data according to a set of instructions stored in said memory; 
said communications equipment configured so as to communicate data according to 
said set of instructions such that the computing entity is configured to 

a) receive from another computing entity a number P such that P is a prime number 
and*|(P-l); 

b) provide to said other computing entity a number g where g = f (PM)/D mod P 9 



c) receive from said other computing entity numbers A and B 9 where A =g p mod P 
and B= g* mod P\ 

d) check that A *B, A * 1 and B * 1 , and, if correct, repeat up to k times; 



e) 




provide the number h to said other computing entity; 



• 
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f) receive from said other computing entity U = g 2 ", V = g* 9 H v = B ( * mod/l) , 

- A (hV modn) , and // w = h u h v mod /j entity were u and v are two random numbers such 

that 6(u)= <(p-l)/2), ^(v)=e((^-l)/2; 

g) request the other computing entity to provide values r and s, randomly specified 
to be either: 

(1) r = u and s = v; or 

(2) r = « + (p-l)/2, s = v + (?-l)/2; 

h) receive the requested values r and s from the other computing entity, 

i) if r = u and s = v was requested, determine whether: 

(1) g(r) < |_<n) /2j + J, <s) < [/(*) /2j + </, 

(2) g 2 ' +l = t/g, 

0; ^(* r «»d-> = H v ,A {hSmo * n) » 

and 

(4) /z r = H uv (mod n) ; 

thereby verifying the values provided by the other computing entity are as were 
required by steps a) to i); or, if r = u + (p - l)/2, s = v + (q - l)/2 was requested, 
determine whether: 
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(1) ^K|_<n)/2j + </, <r|/(/0/2j + 4 

(2) s 2 ^' sUA, g** = VB, 

( ^ ^mod.) B tf^i^C*-™*.) s 77/' (± and + mea ningthetwo 

exponents are of opposite sign), and 

(4) H h s = Hw /j ( "- ,)/2 (mod n), 

thereby obtaining said probablistic evidence on whether the given public-key number n is 
the product of exactly two odd primes p and q whose bit lengths (t(p) 9 t(q)) differ by not 



more than d bits; and 
a second computing entity comprising: 
a data processing equipment 
a memory; and 

a communications equipment, 

said data processing equipment being configured as to be capable of processing 
data according to a set of instructions stored in said memory; 

said communications equipment configured so as to communicate data according to said 
set of 

instructions such that the computing entity is configured to: 

a) provide to another computing entity a number P such that P is a prime 



• # 
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number and /^(P-l); 

b) receive from the other computing entity a number g where g = f (P ~ l)/o mod P, 

/< p\ 

c) provide to said other computing entity numbers A and B, where ^4 = go mod P 
andi? = g« mod P\ 

(d) receive from said other computing entity a random number h € Z * such that 

e) check that (7) = - 1 and, if so, select two random numbers u and v such that 
= g((p . i) /2), ^y) =^(^r - 1) 12) and provide to said other computing entity the 

values of U-g 2 ", V=g\ H v = B (h " modn \H y = A^ moAn) and 

H uv = h u h v (modn); 

f) receive from said other computing entity a request to provide to said other 
computing entity values r and s, which said other computing entity randomly specifies 
should be either: 

(1) r = u and s = v; or 

(2) r = *+(p-l)/2, 5 = vffo-l)/2 

g) provide the requested values r and 5 to said other computing entity. 



